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Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 
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August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 
SIGGRAPH '04 

Publisher: ACM Press 

Full text available: || | pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 
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with place lab: an open source toolkit for location-aware computing 
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Location-based computing (LBC) is becoming increasing important in both industry and 
academia. A key challenge is the pervasive deployment of LBC technologies; to be 
effective they must run on a wide variety of client platforms, including laptops, PDAs, and 
mobile phones, so that location data can be acquired anywhere and accessed by any 
application. Moreover, as a nascent area, LBC is experiencing rapid innovation in sensing 
technologies, the positioning algorithms themselves, and the applicati ... 

Keywords: location-based computing, pervasive computing, software architecture, 
ubiquitous computing 



4 Collision detection and proximity queries Q 

Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 

SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^||pdf (11.22 MB) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 
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Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 
SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf (7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 




A taxonomy of Data Grids for distributed data sharing, management, and processing Q 
Srikumar Venugopal, Rajkumar Buyya, Kotagiri Ramamohanarao 
June 2006 ACM Computing Surveys (CSUR), Volume 38 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(1.70 MB) Additional Information: full citation , abstract , references , index terms 

Data Grids have been adopted as the next generation platform by many scientific 
communities that need to share, access, transport, process, and manage large data 
collections distributed worldwide. They combine high-end computing technologies with 
high-performance networking and wide-area storage management techniques. In this 
article, we discuss the key concepts behind Data Grids and compare them with other data 
sharing and distribution paradigms such as content delivery networks, peer-to-peer n ... 

Keywords: Grid computing, data-intensive applications, replica management, virtual 
organizations 
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Mobile applications: Storing a persistent transactional object heap on flash memory Q 
Michal Spivak, Sivan Toledo 

June 2006 Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, 
compilers and tool support for embedded systems LCTES '06 

Publisher: ACM Press 

Full text available: ^| pdf(337.46 KB) Additional Information: full citation , abstract , references , index terms 

We present the design and implementation of TinyStore, a persistent, transactional, 
garbage-collected memory-management system, designed to be called from the Java 
virtual machine of a Java Card. The system is designed for flash-based implementations 
of Java Card, a variant of the Java platform for smart cards. In the Java Card platform, 
objects are persistent by default. The platform supports transactions: a sequence of 
accesses to objects can be explicitly declared to constit ... 

Keywords: nor flash, Java Card, flash, persistent heaps, persistent object stores, smart 
cards, transactions 
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The Squawk virtual machine is a small Java™ virtual machine (VM) written mostly in Java 
that runs without an operating system on a wireless sensor platform. Squawk translates 
standard class file into an internal pre-linked, position independent format that is compact 
and allows for efficient execution of bytecodes that have been placed into a read-only 
memory. In addition, Squawk implements an application isolation mechanism whereby 
applications are represented as object and are therefore ... 
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A virtual instruction set architecture (V-ISA) implementedvia a processor-specific software 
translation layercan provide great flexibility to processor designers. Recentexamples such 
as Crusoe and DAISY, however, haveused existing hardware instruction sets as virtual 
ISAs,which complicates translation and optimization. In fact,there has been little research 
on specific designs for a virtuallSA for processors. This paper proposes a novel virtuallSA 
(LLVA) and a translation strategy for implementi ... 
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The tremendous evolution of programmable graphics hardware has made high-quality 
real-time volume graphics a reality. In addition to the traditional application of rendering 
volume data in scientific visualization, the interest in applying these techniques for real- 
time rendering of atmospheric phenomena and participating media such as fire, smoke, 
and clouds is growing rapidly. This course covers both applications in scientific 
visualization, e.g., medical volume data, and real-time rendering, ... 
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This article presents Glift, an abstraction and generic template library for defining 
complex, random-access graphics processor (GPU) data structures. Like modern CPU data 
structure libraries, Glift enables GPU programmers to separate algorithms from data 
structure definitions; thereby greatly simplifying algorithmic development and enabling 
reusable and interchangeable data structures. We characterize a large body of previously 
published GPU data structures in terms of our abstraction and prese ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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Process migration is the act of transferring a process between two machines. It enables 
dynamic load distribution, fault resilience, eased system administration, and data access 
locality. Despite these goals and ongoing research efforts, migration has not achieved 
widespread use. With the increasing deployment of distributed systems in general, and 
distributed operating systems in particular, process migration is again receiving more 
attention in both research and product development. As hi ... 

Keywords: distributed operating systems, distributed systems, load distribution, process 
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Exploring services for digital libraries (DLs) include two major paradigms, browsing and 
searching, as well as other services such as clustering and visualization. In this paper, we 
formalize and generalize DL exploring services within a DL theory. We develop theorems 
to indicate that browsing and searching can be converted or mapped to each other under 
certain conditions. The theorems guide the design and implementation of exploring 
services for an integrated archaeological DL, ETANA-DL. Its in ... 
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There is widespread agreement that a higher level programming model for sensor 
networks is needed. A variety of models have been developed, but the community is far 
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from consensus. We propose an intermediate language to speed up the exploration of this 
design space. Our language, called the Token Machine Language (TML) can be targeted 
by compilers for higher level systems. TML provides a layer of abstraction for a lower- 
level runtime environment, such as TinyOS.TML is intended to capture coor ... 
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We review the existing literature on Java safety, emphasizing formal approaches, and the 
impact of Java safety on small footprint devices such as smartcards. The conclusion is 
that although a lot of good work has been done, a more concerted effort is needed to 
build a coherent set of machine-readable formal models of the whole of Java and its 
implementation. This is a formidable task but we believe it is essential to build trust in 
Java safety, and thence to achieve ITSEC level 6 or Common Crite ... 
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As networks and I/O systems converge and the bandwidth of networks increases, 
conventional approaches to networking are struggling to deliver the performance and 
flexibility required. CLAN (Collapsed LAN) is a high performance user-level network 
targeted at the server room. It supports RDMA and programmed I/O (PIO). We have 
implemented a set of IP based protocols at user level, and shown how true zero copy 
transmission (without modifying the sockets API) and reception can be achieved. In this 
pape ... 
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